* Searching PAJ 



1/1 '^-i? 



PATENT ABSTRACTS OF JAPAN 



{1 DPublication number : 2000-149048 
(43)Date of publication of application : 30.05^000 

(5l)IntCI. eOBT 15/00 

(21) Application number : 11-292817 (71)Applicant : MITSUBISHI ELECTRIC INF 

TECHNOL CENTER AMERICA INC 

(22) Date of filing : 14.10.1999 {72)Inventor : KNITTEL JAMES 

PEET WILLIAM 
CORRELL KENNETH 



(30)Priority 

Priority number : 98 191865 



Priority date : 1Z1 LI 998 Priority country : US 



(54) REAL-TIME VOLUME RENDERING ATTAINING METHOD 

(57)Abstract 

PROBLEM TO BE SOLVED: To change fiindamentai 
architecture for the storage and distribution of voxels, in 
order to attain the performance of real-time volume 

rendering. 

SOLUTION: Voxel data are stored in mini blocks which 
are allocated to a set of DRAM modules in a volume 
rendering system. Then a double-layered skewing 
architecture is assembled in a memory subsystem of the 
volume rendering system. Thus, the data can be 
transferred at the highest burst rate for a DRAM, and 
realHiime volume rendering is attained. In each DRAM 
module, the mini blocks are allocated to the memory 
banks so that the miniblocks which are continuously 
accessed are allocated to the different banks so as to 
avoid Idle cycles during the transfer of data and to 
cause the DRAM transfer efficiency to improve up to 
almost lOOX. 
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4i^aa> D R A M ^ ^ U ^ S ^1" ^ ^Stto D 

R A M ^ :i — ji/ ^ ffiftt- § x-r :^ t . 

^DRAM^va— ;brt-e. 3l^fi*lI-7^?-bXSixi>a 
^y^fi. #g(DDRAM4t2M^tl*>X-rA|-fe(t'5D 

RAMi^<D#£©/<>^^«>S5^i'Siy^r&li. ±SS 
AM^v^-;u3&^ba?v'-^fe^oPBicDT-Y 

>^^y >^$prgnc-r^:&ao 

prfig(=1-^XT-:^:/^*b(z^tCt=£flSEi:'r5M« 

ORAM Module Number^ {Xntb+ Ymb+^ndj) mod M 

Xnd)= [X/2] , Ymb= [Y/2] . Zinb= tZ/ 
2] 



Xf S 0) !::iJ>^4^Pa i: * T-li^l::T^? 4rX tf 

3^;b^o^^[z 7x'y^$;h.Sw<t ^ ^SE-T * c t * 

[lt*^7] ffia (Xnib. Ymb. Zrab) i^t^^^- 

Bank Number^ C [Xoifa/M] + [Ynb/M] +Zmb/ 
Ml 3 mod B 

zcT*, Mii3ttafc0;<^y^^:^^oa-efcy. Bfii5=- 

-/:/i^^fcya)/^>^©aTfe'5» c^s^airf^ 
fi*S6 irEeoj^^HJt^y :x-Au>if y v^f^wfig 

lO 00 1 ] 

Ai/>^y>^*wMfcf ^:&!^frPL. 7i?yaL-Au 

ttrzS/Mf^Xo)-?— ^ :?n'y^$ffli>r>^y(Dffiji 

5^s^j^d] L ^iY Lxmmm^- y zl- a u>5f y 

[0002] 

M Jtfls^a^ a>ea--5i^v:7-f':i^ X0» 

tib0-9-v:^;i-ii7tey^.-Axu;*>h'. -r^Sri^^ 

y ^m. z2>\f=L—^^^x<Dm^-ts^umo 
mmo^nmt^si^tLx. zL^7tmmtLx(oy}>v :x 

0-spt?fe^o ^^paWyiL-Au>^y>^fi. fiS 

HflU ^ L XOy^ y 3.- A-r- ^ J: tf^^tf* 

mmzmmu mmt:mi¥t^ztmmizrh. 
[0 0 0 3] 7Ryi-Au>iS^^y>^^©v:? h^^xr 
^a^iii o^^)^b2 o^frMoTSJS$tir#fcA^ S 

^a^tt L • ^ift-r 5 - 1 i;)Blt* t 

Sl^f^.iey:x-AU>^y>'^|-[:iMUrU3S:3!j^o 
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^fcy 3oisii£i±"eife"C0!)i soo:^?^^?^?;^^^^^^ 
-h. -r35:t>^i»r«if"$^4o®5t?^'fe;u«Du-H^^ 

n > hf n.-:^ (D;< ^ y Sit^ife^fc ff fil:^ ^gx^o 

^ *i?If4%^«ac) i^-f -i^ S ^ AT^ -fe 
Ta^»yfeJ:tfffi^**t. 11^007 b-Au-h-e 

r^i. ^^yoa^^f^Si oo%*tfg:^^fcL. SIS 
®as«>iasi oo%-c?5^!v:^$ft»*i^^-i:*<i« 

[0005] 1 99 7^8^1 SlrfcliS^:ht:fcy. * 

90B. 238#ic^i^r. n^rei^y^-Auv^u 
^ y ^ va.-jurt©pss ufc^ ^ y T K 



7. 5±/». 7:^-/»^3<^:l;6:^-^»^^?i^*^^^/^^Pa 

(r^lStr. 1I^S1f:ilS3 3 0 0>5. 1^4 7 0 0!^ 
^fcfi 1^660 o:^(D U— h-elii^iiirS w^;6<-e^ 
^7|Cya.-A<X>«l35<-f:K-?it1oa)DRAMx-^ 

10 0 0 6] ^i^'tiJVf—^0'yOv<^^U^B'tMff 

Its ;tcya.-A^-^m^^m'5:?^fSi. -r5S:to*?f^y:x 

rc. 3|ftH7Kya.-AU>^y>^fe/X^A<DDRAM 

mXh^o ZHtt. Cu b e = 4^L^5vXT-A'eSiS 
^ittfey. 1 9 9 6^1 2jgi3Hanspeter PfrsterA^ 
tony Brooka)-i-a-^W:i:fc^O)a>tf^-^i?-^ 
xvx^asiwSffiLfc FArchi lectures for real-time 
Volume RenderingJ i:l^'5^0l#±ii:^l^^*^^ * 
?,C^S^ff«5. S9 4. 8 4 2^ WPa^Pyo,- 

S#l^a3|^^0B/'9 0 5, 2 3 S-^fClHSSHfc. E 

M-Cu b e^u^d*>;^^Alcfcit^7K^-i2r>KD:;n^y 

(D ^ ^ y laanza^ thtio 

[0 007] Cu b e-4vX-TA(DX^:3.— -Yl^^O 

^^^§:?ff'^-feJl'3&<m&ofzDRAM^5/:/J:: 
U&^tlXi'^^tl'^oZtX&^o c:*ti*3o©^T<D 
3357clcftTI**y. seoTPi:i3[a)DRAM^*:y::^:S^ 

'y:/^*f7(cffiffi-r^g!j*(iM:^^t**t'Sii<. #DRA 

b o5/X-rA(D*:Hf±. e-5?«J;1t^^-fe;i^l?(ift 

<Xm^t^^i7-\l)U0':ftJv<?f)^. glg^-r^DRAM 
^t:;::^'fc|E®**t-i»Ci:*e*§. C*LlCci:ot:«-D R A 

t^Ayi^lzmt&^^^'^^otzmz^ S#(DSgf±:?p 

[0 0 0 8] mz. mit(OORAU^v:f\t^^0^^:^ 

i^o!»^y3&^^5fey. iiassa)?^w^?»tey. * 
^vhA^bfeoTi^-Sa ^l^:6^^DRAM^'i':::^^i. *— 
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5 : pre-chargedj fi'^^^tDmm^t^Ztii^iS^. « 

S^Md^) LTL^^PsIf::. /^:^^a> 1 oO^JJ^I^U^^- 
[0 0 0 9] m-o^ ^L<im^Lt^J^><7<omts:^ 
L^ J: 5 jb^SiS^^xr L^^ii^l3li, ^IC. 

vOov-^XKmcxMt^^. m^it^ fa & 

Tool 0] 

^—^o'jovi^tmmLxi'^^f^i^. m^m-tDmmm 

mtl&t^Ztiim^t<tS:r>Xl^^o L35^U ^^Ni^ 

T^^^\zm^^'M.fi^^WX&^. 
[00 1 1] ;ia>^m\t±&Ltz&\z&^xfs:iiitct 

[00 12] 



y ^^"r*^st«0D R AM*$?a.— ii/^eisfc-r^ 

#DRAM^£/a.— M^6«)(:=T'S? 
-feX S P ^7 36<lia'r^ D R A MhE 

j^x*m*ofc/<>^iway^-cp^*t^j:3fc. 5::^::?p 
« ^tD> ^ y izm y a t ^Xt^ :^-e fc y . 

±iHS~::?P^y<7r^, JltSa>DRAM^2®|g!t^XT- 

Aicfeit ^ D R AMj^a?Jttsa)/<>^ ^cDW:&iwil y ^ 
Sg-r^ D R AM^Evo.— <it/3^^ba?x— ^E2l<?>r^ia)T 

[00 13] ^fc. ^S:£Dlif?-CDRAM/^y<^^/<> 

£iiL35<:3>7y^ hiroftj&tSit^Sgsas-rsx^!:':^ 
1:. ±i23>:7y'i7ha)^af3jsi:TK^d[iLiii?$s 

[0 0 14] ±iS3>:>y^Kii. ssa^ffiS 

[0 0 15] DRAM;^^U3^bK^iB*4xfc3p 

[0 0 16] *fcs ±ESi::?P^:'^a)^H€^li. 2 
X 2 X 2 Jt?^ -kjbo^imnxco 8 Tft^ -kju^^trc i: 

[0 0 17] *fr. Jii25^:::^P*:^^[±. 

±|2D R AM^i^iL— ;H3|S<t^ilv 

DRAM Mobile Number^ CXmb^ Yiiib+2n4,} mod M 

g (X. Y. 2) ^^1-§?IC^-ir;^^#C?5-3fP*;^;? 

Xmb= [X/2] , Ynib= [Y/2] , Ztnb= [Z/ 
2] 

S]6^oI^^fc :7 X ^yTitt^ z t ^SiiE-r 5 z t 
[0 0 18] *fr:. (Xmb. Yni, 2a,b) t^ti 
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Bank Nunber^ C [X|,4,XM3 + [Y|rf^M] +Zfflb/ 
M] ] iiiOd B 

[00 19] 

t^h^:^^o.-<' >ift:mmt4>. ^^y'T-^-T-y 

saeo) 5 o%mTJc^T?*Bicx-^^ K sa** 
[0 0 2 01 7^<7^iu'f-^\t^=^':fnvi^\zw&t*i 

~Xhl?K^^ai^w^35tt:^'5o S-:/P^^7fiDRA 

Jl^V-^^JU^^C^-^^ZttJii. 31^LfcS^ZfP!y 
JUIS^^^Jltt. ^iiii^f3:tfiiit'r-^^mt2Ztt^i;^ 

[0 0 2 1] ^ORAhA'r^:/Zf<D/\><?±ii^tZ&^ZZL 
H^T? 1 OG>D R AMO 1 Ofi)/<>^7;6N6 5 — 

$:?i^5^LfcE«i=. 3)ca55*j©ssj§r'f^-DRAM^ 

>^t^^oy3Lv'f'tz'Dtst^^m'^\zit^ ^=^:;uvO 
[0 0 2 21 7tc^-feju¥-^i*t5y^TS>liiS-eDRA 



[0 0 2 3] z<D^mzm^xit. mn 

fi2x2x2^fcy. ^^x^^:fuv<7tn{t*ix\.^ 

^„ ^-:^P-;^|^, S5i*<^BM-Cu b e7f?y 11— A 

or. jKuji-AT'-^'^&^Wcaorx+a-sii 

[0 0 2 4] DRAMO)!^— /t>^^^ba?3I^S^^Px 
^^(DlSm^-f 5 D n AM»«tSfl>S*¥lST$Slt*fe 

a6Jr. c^^g^ft. 5~::^ny^36<DRAM5^':/::f±i*: 
fcSorj5t+i-**i. *fcS-DRAMT^:7i^a)/<> 

i?:^t*:!rtitorx4^a."**l'5. 2B(©X4^:3.-">f > 
i^Jb^SJl^CDDRAM^-^/Zi^lZSti^it. #DRAM^*:/ 

>^frs^::fp^;/i:7;&<fB»^F*tri^^. u>^U>^© 
mat. ^-'jn-jC^it{f)U-'yx:?xv'f'i*i. 
—yfi(o^=i:fnvi^(omit. i/XxAfzfei\ri^^r3 

li^^^m^ s - :?n it^tsi o fc/<>^7 :7 X 

^zti><mmiz:^?>o 

[0 0 2 5] L36>L^ S-:?P*:/^<0#^g. X^i— 
3lCD]lSm::rJLrtt, 5::i>rp^^(0|iJ^:tmQ5::i:^ 

C<DJ:5^10C!>¥S;5<ffl3la>ilE. DRAM^lSKa) 
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[0 0 2 61 S^:/at/^6H0)54i6*t5DRAM^!:r 

^ ^ tt ^ yi'T-^^ »^ b i- ^ b it 

'kJl^^vzyjt.ii^^ #ffiS/W:?7-f >*<j£UUt-^ 
10 0 2 7] ^$ij-r^t. 2)S(DX^:i.-^'>-5^r-^ 

*ya.-"AU>5fy>1?'«Wfi6lCLTl^$. #DRAM 

:z:?p ^ 3&<aatD;* ^ y izSi y ^ r iir 
y. ^iiizji-DX. x-^iES^iDy-f K;nf'<^;u$ 
il2LrDRAMiS3l5a¥$(5Si 0 0%lCjijtaS-fr 

-5, -0«)3IJg®^lBJCfet%TIi. DRAM>^^y0/< 

u4m^-ett3S:<. TfeyiL-A^^-^S'&ciiSBMStifc 

]®^-e7tf^-tr;i/£5a3i-l!^-5J;5fC. DRAM;*^y3j)> 

[0 0 2 8] j;yiifflfci±. ffiaxhftn^rpWya- 
^=&•-Ka)^^-f:^syi^^>^fAr<^4z7.;*^y (dr 



AM) mmmm^fzit ^^vzfi oe-^u-Kicisia 

-St-iS hT^jP y a.- Ax Upt > h 

[a]. -r3S:t>*^5Kyiu-A^-i5'm^^Mi^^^3^^^:& 

l^i^SJiSl^lLT^y. i/X-TA!Zfelt^DRAM5=-^ 
t^mmt^0RAU^KfZ^\Zim-^h.^^O\^. DRA 

:;i:lzJ:yMri^^it^o -lift, fcbt^^^ n 

^*<:fet\ci$SlIL. -f;Kfzi:or^^y^lSe^S 
:^<l:-r^o =&DRAM5'*:^:/p^J3fcUTr*. 5~:?n^ 
^ \t^0Tv ya>:^^ y /^^-^^WcSotrx^iL— ;^ 

:7xv^co#^o£D3fy^^— vfejit/^gis^Ki^ 

If yx-rtt. u:K'fMznH^oRAU'E'i>=L—)vm^ 

y>^e^X'xAa>;««^y-9-:;^S/xi^Afi. > 
Sic D R A ^ ■y--f {7;nc-^ 1 1 tK^? -b^u® h 

iz^ 5-:?o-y^$Trx^zL— -r^o 
[o o 2 9 1 3f v-f V5«^y > 

A-r-^^m^l 0;6<a^*^^rL^^» 0 1 fi^^^eO^Lft 

<D^mT«fi*tLf=j{Ce7-feJ^i4S1 a^^^t-^ J:ypi5 
izf*. 7tC^-trJUfeafi=2^5nl?5:#^^fcLrSy. 

(X. Y. z) rcfeit^3i^yrL-Ax-4Ji£j->4JS* 
[0 0 3 0] ^2ii. Af«lcosis?0^SS^x4^-v>r- 

cfc5X7-fXi5^G3S:'57t^y:L~Ax-i^^'&T 0©^^ 
^"To 614. AH«>SISa>*y ^— A 

5. 3fe^^-VX-r-<>^i:LT^$Pi^>affflw^l^rfi. 
jfeSi Bsb^^pyii-Ax-^J^^I 0^iaoX®«l¥^ 
1 6a)e^r-b;!.fia2 2A^&g]g$*^. #3fc«l*?Py3. 
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':fjl.7n'{>hZ0\znif^'r'-^(0mmtL-C:^-^) =l- 

^ t mm-^-^-i? "sDvmzit^mm^tm y ^ r ^»;k. 
mm(n^o±xa>im\zmmir^^-<?^)m\z{mm^ 

i^xl^rt». mmmz\t=^^<Dmmoymmzs.^im 

[003 1] 3teS^^XT^ V^f (ray-casting) ml5 

^i^H^±\zmm't^fzmz^ mzimzo-^'t^Tti^s 
10 0 3 2] ^^^^Ti-r-f >>:fa)a8?fcteixT. ais 

1 8ttll^¥®1 6<^lf^-t?;U2 23!i^^7!?yrL— Air— 

^^s-^i o$MoT#t;Tl^^„ ^%m±. ^o^mz 
7^*j a.-A^m^xkz<?'{2:jvif^^^y3izmt^tm7ri 

[0033] msit^*) D.—A^—^m^'i o0m^(D 
^Tttm^^m^ Q<j>m:z<D^7Lt<. mzmm<-i>\z 

^zt^^xt. ^■^xi^m^ Bit=ti^-t-<x\zni^x 
^^&^lg•e^,7Ky:x-Ai=-^rm^1 o^as-rs^ 

[0 0 3 4] ^fc. -9->3f^i.7K^>h2 0lj;;!^^-i?;n 

2 ^ L ^, jEMics^^-r ^titwi^^i^ztii< 



--©sifv:/y>i^fi* i^i/3^y>^3iii^tT^^*i 
ju7^-c>h2oit^ ^ont-D&^mmmzji'oxmm 

tt. hi 4oai£S«*®«¥®i eiz^^fit 

[0 0 3 5] m4\tm^0^m<omm^MLxi^^o % 
SI 8tt5Ri7-feii/aai 2(Df*jS^fctt^a)fia*a-3 
rs H2fe5n7ityii-A¥-^s^i o$*^^m-t?aia 
L. ^^mz^^fz-^>^)\^^^< > h 2 0 -eT^-^ 

-stif^. 4»rBi mm} =i-=^v hi 03 (P5#,^) iz^ 

> h 2 0 35^ b cD-y- > h i #"t^>:^;^ 
> h fcii-r ^4gia 2 5 \tmz^ ju^^ji^ >\zi5i^ 
xmrn^hx^-^^^i^Mz^^ m^^tzit^^. ^^xs 
sm&^fzit^mms^'&m^x^. 271=^^*3 
fz. zhitA^y'^'Omm^mx. s^fe^fcrxw^o 

ti-Sc &mz^ ±x(o^mo^-<x\z^r>fc^>-:;r}vo 
t<xizm^}mx^ti^^. m&\^^}i^nj:xsmmm 

2 9 iZTFit^ o iz^m:iz:^v h 1 2 4 izmmiii 

4^ 2 4tt, zh^o'^>y)m^9im 

mizm^LX\£^'^JUtfS.L^ \f^^MtiSS:tLX± 

[0036] if>:f;i.*-r > h 2 0 i^g^fci^a 

*fccfci;2?3ffia>ftSI*. 2-:?l::»lfC!T*>:K^. ^- 
hZO LXmt2^=L-\fv<^ 8 OOTt^i? 

«o-c. ^^^fmiz^^x&^<kxf^mm&ifz\t 

;u7K-f > K 2 ofc^it^-y->:/;Kla?»^M^gi2^@# 

mmfs:m^m^fzmz^ iswctL<fii:iMc^tTU 

'Ohom^^inm-rhtz^omm^mzmm'^it 
mmnmtzi>kf:x-^^^y^v<;:^(D^mzti 

L>Tr±®53n?fty^ -Mittf^ Addison-Wesley of Readin 

g, Massachusetts(Cj:oX1 9 9 0^\z^fj-^htz. J. 
Foley, A. vanDam. S. FelnerJ> J:lXJ. Hu^es^©gc 
rconpiter Graphics; Principles and Praoticej 
m2S£t?a^*HTt^5o 
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X. Y^5j:t;zii^iti'?itSisr-3&^. mm (p^m a, 

10 0 3 8] ju:^^^iy(om'i mm) ^mit. 
0Wii mm) mm^o^t. mmisx^f-^iMm 

^•^^fc^OSliiSF I FOXl/;< V h 1 0 6, 10 

8. 1 I03&^ibft5« -r:>0mt^(OmBlz^i^xit. z 

hi\t±xmmm mm) x^m. ^Oj (cubio 

-^^^^>i?r> (LaGranglan) i3:H0m<r)mm m 

xit. mm mm) it^^7tizni^xm%wmmt\^x 
s.Nixitm^Lxi'^^t^^uzf^^yizx^m 

^X\t±<MiiXl^^7^^'kMiixWm^K,^^'^^ 

^^*iri^5o #F I FO(DgStt. 4f£<Dafe5crrfcit 
ist y ^ior«i(r^ii Lfc^rBii©:S$ f^iEac-at" s 5 

g«**t. c^l€l2oa>7tf^;-feJi.A<fflHB9a^cfcl^Te 

[0 0 3 91 ^^mz^'O'f':>O3r:>0mm^ti:^?^^ 

t\r. i-y-'f ^ii'^fcy i^^-fe/uoou— h■ec:4^?»3 

V hi*. mm =^=^v hp^ommomzmmu 
<s *fc. mm mm) hp^(07'-^nt>mmn 



{iEi::fe^i^>::^^^ftt^^s^^» ^^J^mizit. mm 
(mm) ::Lz.-jh\t. ^^^^jv^Siom^iftmzfQ^x 

mm^Mz-fyzfju^momtzM^t^. 

[0 0 4 0] mm) :3.=z-j h^0 4izm< 0it^ 

hfiftl^ =^^v K 1 0 4 
L. zr>o^yi<D^ix'eMzn\fh'^>':^}\^m,(DmtU 

[0 04 1] 4gsitii^-^^ 

Pel (i^iff) nx^y hf^ai. ^^mt. m^om^mr i 

FO 1 1 4. 116, 118 ^-^t^^mfm^^^V h 1 

1 z\znn^m%nwim^tizmi.i^'^^<?)\^0mz^ 
Fom^mu "^(n^mznv^xnw^^wt^^nxzib^ 

Hfz-^>:^)\^t. ^H^^}\Z&:^i3:m^(0Si^\Z^-r^X 

[0 0 4 2] mm^^tz-^^yi^^'tixizi^i&'r^^m 

1 oco^KOU— ■ttvifivi^S^.^i^:' H 2 0j3 

^ism^=^=-v h 1 2 2frs^i3affl**i-s, »a3.n 

v^^^Q\t^ mf^^Mz-^y':^}m^<f^y^v<?'> 

Ts'fUZ^li^^. -t^t>t,#. W^. RGB AH 

t \.x^n^ti^T)\^yTmzmkir^^m^mzir. 

Tflita^. -t?p35N^ i*T?0ra©»st?fey. s^o? 

[0043] ^mitmmzL- vh^zz izmm **ir > 

GBAm^mmLXs jzy^nfi^j^n^^a^-r^o ^ 

y 1 ooara**tf::i^>::^;i/M^ 1 -oonm^^ifA 
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d color) t^m.m&<Dm^iii^-t^o 

^i^filSI^- *y h 1 1 2 fi5Jli:x-'V h 1 2 Ocfc y 

RGB AMf±MP«1*4tT5fe^fc?{^ofc't^>:^ii^?K-r > h 

[0 0 4 5] ^^ILZI-^ hi 24fi3fe^(C?»or±-Ci7> 
■9->:/;i^7tC-f > hCDgg^^Siifca (illurainated colo 

;i.^fcy 1 ROBAm^Oly-hV^^OL-yy^l 2 4IC 

^RGBAfittt!css*4x^o nmii<^Tt^t. 

1 2 41^1 W^yl-^fcy 1 RGBAOif^^fjU^gft 
[0 0 4 6] mm^=^vh-\ ZZt'^^^-V K1 24 

izM.m9iim^tiz.ti>^x-t^. iMi^^mm=^-'y 
h<oi^it. -^^yjm^mmtLxir-^omM^ 

iiti^:y-tv hiE^zti-^miz-noiz^mi^h 
m^m^-t^zt^sjimzt^a ±iea>^fiia)t>i:ot> 

tr:>±<. 1 0£DRGBAilt*1-9"-f ^iU^fcy0A:^it 
LrSAix. 1 if-f ^;t'^fc y i ocDiasStifcR g b 

(X mod 2) +2 X (Y rood 



10 0 4 7] «?Ltf. 25Sx256x256#^-fe;U 

^^t^^')^—'^'f-'^m'BlZ'Dl\Xl^^l£. i»a 

y 3 o 7 u— A0^Kei?t^ y a.— a u u >^ 

)UX/U :f=?^ >f=A^«:lt*iii* b&l>» »3b^^z^ 

m^^ibxi^^^mx. wi^om^^t^<7-^juzmm 

^z.tt^^mizts:^. 

CO 0 4 8] -^^iz, ±i5©/<-<::^v-f>ft;**ifc:^a 

^v-^^m^o^nwuz^'y^t^tLxm^LXs m 
mt^^^^^'kJi'tMnizim-t^z.ttz^ y ^ e^i-^t^ 

mmom&izisi^xit. '^•<<;)mmn^ si-^^x 
fey. 4o<D/<-<3^^-f >36<lfefTfcSffl**t. "tiiiz^ 
or 1 »^fcy 6«;K^ir;i/JaU:*(0®3lu---hg5ijS 

[0049] 5— :?aif^ 

f^msmoBysos, zasmzmmoBM-cub 

Boz^nv^xfo-Ji^^mmLxti^}. zcoysmx 
\t. -oiD|itea>3f^jg[zteL%T. ^:^n-ji^it ^^:z:J 

b*-5o meitmzo e<ommmz^r:,x^^7t'S^miz 

SBg**tfc8S©^y^d:^^H^;U2 0 2iDlB$ii2 0 0 
*^fo 8M<?5Jt^^?'fe;^2 0 2(Di^— ;^^y2 

os0)B:xiuj^>hmnizmm^tii. 

(X. Y, Z) fCj:ora$*ttrH:2^5£SPBin*5lt 
SfiMSiS*!). X. YiB^UZit±xm^X&^o 5^ 

:::f n ^ ^ ^ y SE5»Jrt<D;Ki? fflto-f y 

^7X1*. X. YB^uzmmtH'eii(Dmm^T^(Dk£ 

TficolSff^lfry hl*3ie*itr. HfP3&^&7*-e0i£ 
2:2^'5 3tf-^ h-Ma2 0 4^I$^L. r:tvfi.:^fc^a? 

^tl-So ex. Y. 2) -etD^^Pi^iS/U 

(O-r-^r fi© s =. :;^P ^ <7 l::fclt-5ffi5iJ-f ^fv O X 

2) -f 4x (Z raod 2) (1) 
[0 0 5 0] #^i?-ir;u^fct±'9'>:/vi/a)eS3&<ffiS 



(to) 



4fii2000-1 49048 



Xr«b= . Yntb= [Y/2] . Zmb= [Z/2] (2) 

[005 1] !17^#^-r^ib. 5-:?P*;;^X^:i"- ®JSmT:fe-S« 

DRAM Number^ (Xnib+Ynib+ZTiib) ISQ^ ^ ^3) 



i^a>#so5 D R A T^^'^^^a y s r 

3 ^S^^f* 4fia)M>5r^ D R AMT ::^36<* 

t;z^j5<. ^35^i^3i^**i^- Z*tfi^ (3) 

::i:;^P^^S3l-pTiia-r'Si. ^ <3) (DDRAM H 
umber tta^fo. 1. 2^*1/3 $g"C«a«t::l^<^ 
;u-r-5. YSi*fcli:zlifc^fT^s~::^P^v^ 

Kodule Number = (X8^+ Yujb+Zinfa) mod M 



^mrmmt^ZtlZ^^)^ ^ (3) tDRAM NuR^e 

ro. 1. zts^U3mxmmmKv-^<^)i^t^o ^ 
or. 3*0iEi0i^*L36Mcsf£f7^<5r4i36N<35:Sfai 209. 

ttSln, DRAMf^c/::^a)4^i7)ajl:Lt:;^^U*^€>M 

[00 5 2] cfcy~~l§«i=(i. ^x-TA^<M^0a5:L 
fc>f^y^v^--;J^$*traatt* ftS (Xmb. Ymb. 



(4) 



p^^r(3!>j*^y^5/ri— -n^^iny^tii. s^^^p^y 
^0ES$^tturMT?i?y. s^^s^-scirfc^fco-c 

[0 0 5 3] m^Lf=:m&(Of^B\zfyi'^xit. 5n::rp 

[0 0 5 4] s«:(ODRAM^':?::^-ett. ^odram 

t= y D R AM^^ :f « y -r « c fcjb^ 
wgB-efe-s. i^tj^s^^i^p-^-xDRAM^fcf* rs 



DRAMJ tmi^^'f'V:f\Z.\±^ 133MH2, 14 
7MH zfej;i;i 6 6MHz0#SSi;5^#**iTtey. 

as^^Pi^/^^u-Mi. i"9--<^;uafcy7. 5:fy 

J?t>hT?*^o ig»*©]giICDag(DDRAMti8 0 0M 

HzTf^i^P^i'^l'— #1 6if*:f h, SS1 eS 

]Kft<DDRAMf^'y::/^Cfcl^T^±. DRAM5^!y:^l*ia) 

DRAM5^ty:^*5f>^ft^. *L<tt>^5: 

4 X 4 x4<DS:=.3fn*:/^0#i:^-^i'"~3^l*:^#^^ 

iiii:a¥S^'r^/<X'^'-^«>ay^t*^Lri^s« « 
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[0 0 5 6] mTTsLfzmmtommizni'^xit. «dra 



Bank Nuniber= C iX^/ Al + [Ymb/4J +Z|^>/4] 3 mod 4 (5) 



115^ L fcHJEiDi^lStDfC j3 It ^ D R A *y ::^^<D/ C> 

[0 0 5 7] mti'^. m^<om^ti>:fj^\ztsi^x. - 
mzmts:i^<><^iz^^ztimm^it^t^i^^o. c 

r/<— h^— K : btirst modej T^-feX^^IMt 

DRAM^^:/0»»izrYK;n^-f^;i^^^hA* 

itrtz^ ^tz^omzTQ^xmLx^m^immLx 



tj iL-AT-5r ai^Jb^^*t»:&f^i::«»f * t>X 
"^vyp^O^zz-JnvO \tBmo>:^ =^^}A'UO ±mz^ 

mm-^. m^-Lfzmm<o^^m\zni^x\t. ^--jnv 



Bank Nuniber= C CX^tb/M] + [Ymb/M] +Zmb/M] ] mod B 



(6) 



to 0 5 91 ^^Lfc^lfea)^^!S^Ci3l^Tf±. s-zfp 

^ ^ ttS^^O J; 5 iC^O D R A MI?3(D^NfS^ -J^ y T K U 



&-5l:ffiS-r^o wCt?. Citltt^ftSXxSYxSZ 

6 0is^-efc-5o mz^ mm (Xmb. 

Yiafa. Zrab) Sn:^p *y>>0ami Block Nunbe 



Mini Stock Number = XBib+ Yg^bx S X-hZrnb^S X x s Y (7) 
ZOJDRAM Numberfccfet/Bank Numfaer-^oa y^T l^ix ^(Z?/ 1^0) 5 :;:^^P ^X. «ini 

fi. -dt (3) fecfctf (S) fzJ:o"C-flt-e4i:*a&^p ^ Block Index fn Banktt5)J(DiCC"<to-CSS4itSo 

liini Block Index In Bank= [Mini Block Bank/ 1 6] (8) 



ItoT. -^<>i?rtC0 5=::?Pv^?a)ea*, -5-0llin1-b 

lock ^mh^T^A^^Ooyn^xm^fz^^X^^. 

row= Wtfil Block Index In Bank/3 2] 

offset In Row=Nini Block Index In Bank mod 3 2 



2x8S0?K^74*;k o*y^lt4 0 9 6t;':^h^^^ 



(9) 
(1 0) 



ca)^WcDjSSa>ifflrteDfS(0^^izj:or. ^omm 
ajj^ffi-e 5 r. ::^p ^ ^ (7) ^ ^ y T K L^x^o) 

[0 0 6 0] Sli^li^ : Traversal Order 

:i<nmm\zni^xit. m^ijmzw^i^%mK 

(D/Ry:x-A'?-4i*^a>:^I^IZfi||^35:<. 



|z^irii5i^^J:5lz, /Kyi-Air~-iSim^li:U>^ 

Sitfc;l^^-fe;i.<30-9->:;?;i.a)air^jSi?t^i:aic. S 



(12) 
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[006 11 ±m(o/^yi^x^:x-^>^<Dyjmt. WL 
ztt^^^t^o m^msiz^.'t^ xmizs^n^tzitz 

oTQ>tr0^^"fe;i/^^^IS^^o ZOgfgfMmir felt ^ 
5ll%aQ±^&TfCiifr'r** «g[3 0 0lrj&of-ei»r 

[0 0 6 31 -rX^^i— f >^:Dfr-skewmg 

[0 0641 zzxm^'S:^^ti>t. um(o^=i:^a 

f-DRAM5^^:;::f2 3 0;&<ia5(0;t?^-fejt-;*^U 1 0 0 



UX2 3 4^ifiE'r5, DRAM^'y::^23 035^ba):^ 

A:feli. 3«e^2 3 8 ^itLX^lt^JT KUXi? 

x*u-^j 1 o 2(DapT-e^ti'r§ iffla>s«a.^-; 

h 2 3 6 frl^^ttr M^£^?^^:/p*:;i?^i:^■i^ 
^ U ^ va.-;U 2 3 O b^-V-lX ^^fl.^^ 

ir^tsf-sjcar^. ^Ki;>issimmzwmm^tzim^ 

m^^. irn:t>^. ^^S:i-^:^K2 3 6fi. DRAM 
'f-v':f<o^<x^^nis^^<n't<nK-h^mi\.. #dr 

[0 0 5 51 SS:x^^h2 3 60ffi:^3ri2feiz, ^=^:^ 

P ^;^?f'X4^:2.— f >^JLii h 2 4 O frSS*#t^, 
lt^S2 4 2£:ft'UTr KUXvx:^U-^ 1 0 2C)M 

>^:j.--j^it. "f-^mfimmommzmmLh^Tf^ 
{^^juo^mmikmznmi'imff. m^a^oi^^^ 

[0 0 6 6] J:iea)^®i::J:'^'C. ^^U-^/<>^tO:3 

*ttett*i«. &DRAM^v::^fii^i:A>^735v^aa» 

mzttis.^. za>im^m'^t^tzisb\z\t. m^ 0 

':fZ3 0tSSi3.r^vh23 6t<DmizSH^. ^^^v 
yrlt. 1 oo5^]fcfci^rm~£D-?f^U^vn.— ji.2 3 
0 b m^mB^^i^O 5 r: :/p ^ ilX^^^ izlt^t 
»**t>„ SSLfr5»Jl::aS"r*tI^Sir. DRAM5^^/ 

Mt2o ^::^:^n>:f^comizmt^f-^it/^vyr\zm 

mtii. ^^tzimti^'th'e^Kn^n^tzitnxh^ 



(13) 
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[0 0 6 71 m^-ttzmmcommtz-i^i^xit. /fcy^L- 

[0 0 6 8] £LJb. Ca?^83i;)l%<"336^(D|lll®1^^. 
[0063] 

U y ■9-:?i^XxA±fZ 2 H©X^a. 

R AM;^ ^ y X K h-ecD-r— t?^i3l$Rr 

igi^L. ^^ra/-KyiL-Au:>ify>^^pr«g(::*rsc 



[a 4] ^m^^>^^'<>^iz^^m^<o^m0^m 

IM6j SDRAM'^^©5-:?P*:»^3b^b^5:5;^^^?■^r 

[07] /^y]^(Ds;^:^p*:;<7 0S^T?fe^. 
[0 8] OHAhA(0/i>^ tM(D^o^=-:^^^:/C^o> 

[^1 0] S-:^p^:/i7i7)^J*^^lXorWtL*^<D]g 

10 7fty:i-A7^-^^^. 11 IS. 12 7fC^?-tr 
^K^-biPSM. 1 6 :i23!:7cil«¥®. 1 8 ^ 
19 20 i^->::^;u?K-f>h. 22 
-feiu fcr<?-feji.^m. 2 5 3 2 M^. 1 0 

0 /tc^-fe;j/^^y. 110 F I Foxujs^vf., 1 

1 1 ^mi^^zivhs 200 s-^Tpy/?^ 20 

2 7t?^4r;k 20 4 3fcf*yhz:ii^, 2 06 

208^^y. 209 211 :;S[SJ, 212 

5-:fpc/^. 214 23 0 dram5^ 

23 4 >^yTKUX. 23 6 MSiZLZly 

23 8 3l#?il^. 24 0 ^=z-:;Uy^^X^D. 
— -O^o-rz*:? 2 4zm. 244 AvVr^ 3 0 
O SUgl^ 302 3 04 



[@2] 



(14) 



#^2 0 0 0-1 49 04 8 




[@4] 




(15) 



#li2000— 1 49048 



[05] 




— 1 



1 



37 



FIFO 




(16) 



2000-1 49048 



[07] 




■too 



(17) 
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[a 81 




□□□□ 


□□□□ 

eso 3J fi^^ 




□□□□ 



DRAM J^VJ 



(18) 



J2000-1 49048 



-A. 




[Si o] 




(IS) 
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(7t)£BHA 597067574 

201 BROADWAY. CAMBRI 
DGE, MASSACHUSETTS 

02139, U. S. A, 

^F>, fzIU^ a-K 24t 



